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EFFICIENT RETRIEVAL OF UNIFORM RESOURCE LOCATORS 

DESCRIPTION 
BACKGROUND OF THE INVENTION 

Field of the Invention 

The present invention generally relates to interconnected computers and more 
particularly, the present invention relates to formatted data distributed on interconnected 
computers. 

Background Description 

Generally what is known as the Internet or World Wide Web (WWW) is a large 
scale network of globally connected computers. The Internet places an almost limitless 
amount of information at the fingertips of each connected computer user. The 
information is located at various globally connected computers, each at what is typically 
referred to as a "Web Site." Each web site may Include multiple accessible web pages 
linked to each other. Each web page is a data file encoded in HyperText Markup 
Language (HTML) or a similar browser friendly code. A web page may include one or 
more Hypertext links or Hyperlinks, each to a Universal or Uniform Resource Locator 
(URL) that points to a file at an Internet location. The file may be any type of file 
including but not limited to another HTML document or web page, a word processing 
document, compressed or uncompressed data or simple text. 
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Typical URLs specify the location of individual resources at a particular location 
or domain, but not necessarily in a compact way. An important feature of most domain 
names are intuitiveness indicating its origin and making memorization easier. 
Organizations may prefer domain names that reflect or are identical with the organization 
5 name, e.g., wwwjudicialwatch.org. A typical URL is a domain name followed by a path 

and, then with individual file names attached. So, a URL may become long and unwieldy 
and under some circumstances may be unusable without some form of compression. 

These large unwieldy URLs may become troublesome, especially, when large 
numbers are being handled with limited resources. So, for example, using a wireless web 

1 0 appliance (such as a cellular phone (cell phone) or pager with a built in browser or a 

personal digital assistant (PDA) connected to the web with a wireless connection) 
memory, keystrokes and bandwidth may all be at a premium. Clearly, the more larger 
URLs that are being stored on the wireless web appliance, entered into the appliance's 
browser and being transmitted between the appliance and its ground station, the more of a 

1 5 problem these large URLs become. This problem is further exacerbated when a URL 

request from a wireless web appliance results in a display that includes seveial of these 
large URLs. Still other circumstances where these large unwieldy URLs may create a 
nuisance include when the URLs are embedded within some digital contents or in printed 
bar codes. 

20 U.S. Patent No. 5,835,718 to Blewett entitled "URL Rewriting Pseudo Proxy 

Server" teaches a real-time URL re-mapping method directed to the commercial needs of 
Internet businesses. Since internet advertisers and services charge for information access, 
customer interactions HTML based content must be recorded. Blewett teaches a method 
wherein customers interact with such content through a proxy machine that records the 

25 interactions. Thus, the customers' web based requests are directed to a proxy machine 
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that maps that request to a URL where the desired content is located. However, Blewett 
does not allow any user to register codes for arbitrary URLs and the method of Blewett 
hides the true URL to further its goal of tracking requesters. 

U.S. Patent No. 5,895,471 to King et aL, entitled "Providing a Directory of 
5 Frequently Used Hyperlinks on a Remote Server" teaches a directory server that stores 

directories associated with remote devices. As described in King et aL, remote devices 
include storage, a display and a button and can receive and display hypermedia 
information based on an identifier, i.e., any state of the art internet browser. The devices 
also can send identifiers to the directory server, which may add them to the associated 
10 directory. A device also may request that the server retrieve previously stored 

information. Thus, the directory server stores bookmarks for the remote device owner 
and, merely returns the full URL to any device seeking access to the particular file or 
document located at the URL. 



Further, America On Line (AOL) includes a feature in its service referred to as 
"keywords." Typically, AOL sells keywords to vendors and then, makes the keywords 
available for information look up. For example, AOL might sell "travel" as a keyword to 
a travel agency. So that when an AOL member enters the keyword "travel" in the AOL 
service, the member is directed to information at the travel agency's site. Normally 
keywords are short mnemonics that are easy to remember, something much shorter than a 
URL. This makes keywords easy to distribute, the vendor tells customers the keyword 
for later retrieval of information. Further, keywords are easily conveyed to an audience in 
radio or TV broadcasts or in print advertising. However, a human must manually enter 
keywords. 
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Accordingly, there is a need for efficient ways of identifying and selecting web 
based information that do not overload browser resources and seamlessly providing the 
selected web based information. 

SUMMARY OF THE INVENTION 

5 It is therefore a purpose of the present invention to reduce the size of web browser 

cached data; 

It is another purpose of the invention to reduce web browser load; 
It is yet another purpose of the invention to reduce internet traffic. 

The present invention is a system, method and computer program product for 
1 0 providing links to remotely located information in a network of remotely connected 

computers. A uniform resource locator (URL) is registered with a server. A shorthand 
link is associated with the registered URL. The associated shorthand link and URL are 
logged in a registry database. When a request is received for a shorthand link, the registry 
database is searched for an associated URL. If the shorthand link is found to be 
1 5 associated with an URL, the URL is fetched, otherwise an error message is returned. 

Alternately, all URLs located at a root page may be listed and associated with 
shorthand keys or links. Associated files and keys are indexed in an index file. The 
shorthand codes or keys are combined with the root page to form shorthand URLs. 
Requests are made for the shorthand URLs and the index file is searched for the requested 
20 shorthand URL. If the requested shorthand URL is encountered, the corresponding file is 

returned; otherwise, an error message is returned. 
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BRIEF DESCRIPTION OF THE DRAWINGS 



The foregoing and other objects, aspects and advantages will be better understood 
from the following detailed preferred embodiment description with reference to the 
drawings, in which: 

5 Figure 1 is an example of a distributed system for the preferred embodiments of 

the invention wherein multiply connected users or clients communicate with a database 
over a network of remotely connected computers; 

Figure 2 shows a flow diagram of the steps in registering URL with the server; 

Figure 3 shows a flow diagram of the steps in retrieving previously registered 
10 URLs from the registry database on the server; 

Figure 4 is an example of a flow diagram of how shorthand codes are associated 
in the second preferred embodiment; 

Figure 5 shows an example of a flow diagram showing the steps in retrieving a 
file for a particular URL. 

1 5 DETAILED DESCRIPTION OF PREFERRED EMBODIMENTS OF THE 

INVENTION 

Referring now to the drawings, and more particularly, Figure 1 is an example of a 
distributed system 100 for the preferred embodiments of the invention wherein multiply 
connected users or clients 102, 104, 106 communicate with a database 108 over a 
20 network 1 1 0 of remotely connected computers, such what is known as the Internet or the 
World Wide Web (www). Figures 2 and 3 represent first embodiment of the present 
invention wherein an entity, e.g., an on-line shopping service, registers codes with a code 
server that maintains a shorthand database 1 08. The registered codes, which correspond 
Uniform Resource Locators (URLs) for the entity, are mapped in one-to-one fashion to 
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shorthand codes. When a web browser at one of the remotely connected computers 102, 
104, 106 requests access to one of the shorthand codes, the server redirects the web 
browser to the true URL. As can be seen from the example of Figure 1, the client 
computers may be, for example, a network computer or thin client 102, a personal 
5 computer 104 or, a web enabled cell phone 106 or personal digital assistant (not shown). 

Turning to Figures 2 and 3 in this first embodiment, the server functions as a 
compact code server, maintaining a database 108 of all the URL's that have been 
associated with a compact code. For example, the original URL, 
http://www.sontimes.com/output/novak/novak20Lhtml (or something even more 

10 cumbersome) may be associated with Qa2yZ. Instead of requesting the original URL, a 

more compact http://codes.server.com?key=Qa2yZ may be substituted. The code server, 
upon receiving a request for the more compact shorthand code would initiate an HTTP 
redirect to the site corresponding to the original URL. Optionally, the server may charge 
a nominal fee for each redirect, basing the royalty stream for the service provided upon 

1 5 the number of referrals. 



Figure 2 shows a flow diagram 120 of the steps in registering URLs with the 
server according to the preferred embodiment of the present invention. First, in step 122, 
the server receives a request from a site owner or, from any web user, to register one or 
more URLs. Then for each URL, in step 124, the server selects an unused key or 

20 shorthand code. Preferably, keys are selected to be as short as is practicable, without 
being exposed to accidental discovery or to correct, automatically, erroneous entries. 
With this goal, keys are selected to be sufficiently different from each other such that a 
number of single character changes are necessary to convert one key to another one. 
Error correction is effected when an erroneous key is entered, but the error is identifiable, 

25 i.e., the key is In step 126, the unused key is entered into the registry database 108 as 
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corresponding to one of the URLs. Also, these short keys may be embedded as 
hyperlinks in web pages, included in e-mail, and stored in devices with limited storage 
such as a PDA. 

Figure 3 shows a flow diagram 130 of the steps in retrieving previously registered 
5 URLs from the registry database 108 on the server. First, in step 132, the server receives 

a shorthand coded request or a key for a corresponding page. Then, in step 134, the 
server searches the registry database 108 for a URL corresponding to the provided key. 
In step 136, the server determines whether a corresponding URL is found in the database 
108. If the key is not found, e.g, due to an error or from someone entering random 
0 sequences of characters, in step 1 38N, the server returns an error message indicating that 

the corresponding URL has not been found. Otherwise, in step 138 Y, the page 
corresponding to the key is accessed and forwarded to the requestor. 

Figures 4 and 5 represent a second preferred embodiment of the present invention 
wherein files at a selected website are reorganized by associating each file with a 

5 shorthand code corresponding to its path and location. In this second preferred 

embodiment, each domain is encoded individually. Instead of a code server as in the first 
preferred embodiment, codes are associated or assigned individually to the URLs at the 
participating domain. Code assignment may be at the domain owner's request or, 
alternately, domain owners may run code assignment software themselves, with database 

0 1 08 being located at the domain server. A client or web site visitor may suggest or 

request that the domain owner install the shorthand coding on the domain server to enable 
or facilitate server access. So, for example, for the domain sontimes.com, the file 
output/novak/novak20.html may be associated, more compactly, with A2gd. The URL 
http://www.sontimes.com/A2gd would be redirected to the appropriate file. Thus, 

5 problems associated with long domain names are dissipated transparently to site visitors 
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because, normally, URLs replace IP addresses anyway, e.g., www.sontimes.com may be 
equivalent to 72.3.109.110. 

So, in Figure 4, which is an example of a flow diagram 140 of how shorthand 
codes are associated in the second preferred embodiment, in the first step 142, a list is 
5 created of all files at the root page. Then, in step 144, shorthand keys are assigned to 

each identified file. In step 146, an index of files with corresponding keys is created. 

Figure 5 shows an example of a flow diagram 150 showing the steps in retrieving 
a file associated with a particular shorthand URL. First, in step 152, a browser requests 
access to a shorthand URL. Then, in step 154 the domain server searches the local 
10 shorthand database 108 to identify a local file to which the requested shorthand URL 

corresponds. If no corresponding file is identified, then, in step 156N, an error message is 
returned indicating that there is no corresponding file. Otherwise, in step 156Y, the file 
identified as corresponding to the requested key is returned. 

It should be noted that in the above examples, the part of the shorthand URLs 
1 5 represented by http://codes.server.com part is the same for all shorthand URLSs. 

Accordingly, the amount of information that must be stored or transmitted to refer to the 
original URL is only the shorthand (Qa2yZ) part. Moreover, the codes.server.com 
example site optionally may reply with a previously cached page directly or, issue an 
HTTP redirect as described above. Which option is chosen may depend upon whichever 
20 option is more appropriate to the bandwidth or latency requirements of the underlying 

network at the time of the request. 

Further, in contrast to AOL keywords, the present invention uses much shorter 
free form alpha numeric strings that are designed for transmission by machines and not 
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constrained to an existing English word. Thus, by associating a much larger URL with an 
arbitrary but much more compact shorthand URL, the present invention realizes optimum 
compression of storage for keys in the redirection server. In addition, the present 
invention facilitates servicing competing vendors, since there is no need to favor one 
5 vendor over another by assigning one a better (easier to remember) keyword. Moreover, 

the present invention may be applied to any referral service provider. 

While the invention has been described in terms of preferred embodiments, those 
skilled in the art will recognize that the invention can be practiced with modification 
within the spirit and scope of the appended claims. 
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CLAIMS 



What is claimed is: 

1 1 . A method of providing links to remotely located information in a network of 

2 remotely connected computers, said method comprising the steps of: 

3 a) associating a shorthand link to each of a plurality of uniform resource 

4 locators (URLs); 

5 b) logging associated shorthand links in a registry database; 

6 c) searching said registry database for a shorthand link associated with an 

7 URL responsive to selection of said shorthand link; and 

8 d) for each found said shorthand link, fetching said associated URL. 

1 2. A method as in claim 1, wherein the step (a) of associating shorthand links 

2 comprises the steps of: 

3 i) requesting registration of a URL; 

4 ii) selecting an unused key; and 

5 iii) pairing said selected key with said URL as a shorthand link. 

1 3. A method as in claim 2, wherein each key-URL pair is entered in the registry 

2 database. 

1 4. A method as in claim 3, wherein said fetched associated URL is presented to a 

2 requestor, said requestor having selected said shorthand link. 

1 5. A method as in claim 3, wherein said fetched associated URL is presented to a 

2 requestor, said requestor having provided the paired key of the key-URL pair. 
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1 6. A method as in claim 5, wherein an error message is returned whenever a 

2 requestor provides a key not paired with a URL. 

1 7. A method as in claim 5, wherein when a provided key not associated with a URL 

2 is identified as corresponding to a key in a key-URL pair, presenting the identified URL 

3 to said requestor. 

1 8. A method of providing links to remotely located information in a network of 

2 remotely connected computers, said method comprising the steps of: 

3 a) associating a shorthand link to each of a plurality of files at a remotely 

4 connected location; 

5 b) indexing shorthand links and associated files; 

6 c) searching said index for a shorthand link associated with one of said 

7 plurality of files responsive to selection of said shorthand link; and 

8 d) for each shorthand link found, fetching the associated indexed file. 

1 9. A method as in claim 9, wherein the step (a) of associating shorthand links 

2 comprises the steps of: 

3 i) creating a list of files at said remotely connected location; and 

4 ii) selecting and associating an unused key with each listed file. 

1 10. A method as in claim 9, wherein said fetched file is presented to a requestor, said 

2 requestor having selected said shorthand link. 

1 11. A method as in claim 9, wherein said fetched file is presented to a requestor, said 

2 requestor having provided the key associated with the fetched file. 
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1 12. A method as in claim 11, wherein an error message is returned whenever a 

2 requestor provides a key not associated with a file. 

1 13. A method as in claim 1 1 , wherein when a key not associated with a file is 

2 identified as corresponding to a key associated with a file, providing the file associated 

3 with the identified key to said requestor. 

1 14. A computer program product for providing links to remotely located information 

2 in a network of remotely connected computers, said computer program product 

3 comprising a computer usable medium having computer readable program code thereon, 

4 said computer readable program code comprising: 

5 computer readable program code means for associating a shorthand link to each of 

6 a plurality of uniform resource locators (URLs); 

7 computer readable program code means for registering associated shorthand links 

8 in a database; 

9 computer readable program code means for searching said database for a 

1 0 shorthand link associated an URL responsive to selection of said shorthand link; and 

1 1 computer readable program code means for fetching any found said associated 

12 URL. 

1 15. A computer program product as in claim 1 4, wherein the computer readable 

2 program code means for associating shorthand links comprises: 

3 computer readable program code means for requesting registration of a URL; 

4 computer readable program code means for selecting an unused key; and 

5 computer readable program code means for pairing said selected key with said 

6 URL as a shorthand link. 
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1 16. A computer program product as in claim 1 5 further comprising: 

2 computer readable program code means for maintaining said database of 

3 registered key-URL pairs. 

1 17. A computer program product as in claim 16 further comprising: 

2 computer readable program code means for presenting an URL to a requestor 

3 responsive to said requestor selecting an associated shorthand link. 

1 1 8. A computer program product as in claim 16 further comprising: 

2 computer readable program code means for presenting an URL to a requestor 

3 responsive to said requestor providing a corresponding paired key. 

1 1 9. A computer program product as in claim 1 8 further comprising: 

2 computer readable program code means for determining whether a provided key is 

3 a paired key; and 

4 computer readable program code means for indicating an error whenever said 

5 provided key is determined not to be a paired key. 

1 20. A computer program product as in claim 1 8 further comprising: 

2 computer readable program code means for determining whether a provided key is 

3 a paired key; 

4 computer readable program code means for determining whether said provided 

5 key corresponds to a paired key whenever said provided key is determined not to be a 

6 paired key; and 

7 computer readable program code means for presenting an URL paired with said 

8 corresponding identified key. 
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1 21. A computer program product for providing links to remotely located information 

2 in a network of remotely connected computers, said computer program product 

3 comprising a computer usable medium having computer readable program code thereon, 

4 said computer readable program code comprising: 

5 computer readable program code means for associating a shorthand link with each 

6 of a plurality of files at a remotely connected location; 

7 computer readable program code means for indexing shorthand links and 

8 associated files; 

9 computer readable program code means for searching said index for a shorthand 

10 link associated with one of said plurality of files responsive to selection of said link; and 

1 1 computer readable program code means for fetching an associated indexed file for 

12 each found said shorthand link. 

1 22. A computer program product as in claim 2 1 , wherein the computer readable 

2 program code means for associating shorthand links comprises: 

3 computer readable program code means for creating a list of files at said remotely 

4 connected location; and 

5 computer readable program code means for selecting and associating an unused 

6 key with each listed file. 

1 23 . A computer program product as in claim 22, further comprising: 

2 computer readable program code means for receiving an indication of selection of 

3 a shorthand key. 

1 24. A computer program product as in claim 23, wherein an associated key is 

2 provided to request said file. 
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1 25 . A computer program product as in claim 24 further comprising: 

2 computer readable program code means for determining whether a provided key is 

3 associated with an indexed file; and 

4 computer readable program code means for indicating an error whenever a 

5 provided key is determined not to be associated with an indexed file. 

1 26. A computer program product as in claim 24 further comprising: 

2 computer readable program code means for determining whether a provided key is 

3 associated with an indexed file; 

4 computer readable program code means for determining whether said provided 

5 key corresponds to a key associated with an indexed file whenever said provided key is 

6 determined not to be associated with an indexed file; and 

7 computer readable program code means for presenting the indexed file associated 

8 with said corresponding identified key. 
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EFFICIENT RETRIEVAL OF UNIFORM RESOURCE LOCATORS 



ABSTRACT OF THE INVENTION 

A system, method and computer program product for providing links to remotely 
located information in a network of remotely connected computers. The system may or 
may not include a server providing an interface between shorthand codes and 
corresponding original files. If the server is included, a uniform resource locator (URL) 
is registered with a server. A shorthand link is associate with the registered URL. The 
associated shorthand link and URL are logged in a registry database. When a request is 
received for a shorthand link, the registry database is searched for an associated URL. If 
the shorthand link is found to be associated with an URL, the URL is fetched, otherwise 
an error message is returned. If the server is not included, all URLs located at a root page 
may be listed and associated with shorthand keys or links. Associated files and keys are 
indexed in an index file. The shorthand codes or keys are combined with the root page to 
form shorthand URLs. Requests are made for the shorthand URLs and the index file is 
searched for the requested shorthand URL. If the requested shorthand URL is 
encountered, the corresponding file is returned; otherwise, an error message is returned. 
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identified below, by checking the box, any foreign application for patent or inventor's certificate, or PCT International application having a 
filing date before that of the application on which priority is claimed. 

Prior Foreign Application(s): Priority Not Claimed 



(Number) (Country) (Day/Month/Year Filed) 

I hereby claim the benefit under 35 USC §1 19(e) of any United States provisional application (s) listed below. 

Provisional Application(s): 

(Application Number) (Filing Date) 

I hereby claim the benefit under 35 USC §120 of any United States application(s), or §365(c) of any PCT International application 
designating the United States, listed below and, insofar as the subject matter of each of the claims of this application is not disclosed in the 
prior United States or PCT International application in the manner provided by the first paragraph of 35 USC §112, I acknowledge the duty 
to disclose information which is material to patentability as defined in 37 CFR §1.56 which became available between the filing date of the 
prior application and the national or PCT international filing date of this application. 



(Application Number) (Filing Date) (Status - patented, pending, abandoned) 

Power of Attorney: 

I hereby appoint the following attorney(s) and/or agent(s) to prosecute this application and to transact ail business in the Patent and 
Trademark Office connected therewith: 



Thomas R. Berthoid (#28,689) 
KhanhQ. Tran (#41,352) 
Marc D. McSwain (#44,929) 



Richard M. Ludwin (#33,010) 
Alison D. Mortinger (#39,306) 
Charles W. Peterson, Jr (#34,406) 
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/////////////////////////////////^^^^^^^ 

Address all telephone calls to: Address all correspondence to: 

Charles W. Peterson, Jr Fitch, Even, Tabin & Flannery 

Telephone: (312)577-7000 Suite 1600 

Fax: (312)577-7007 120 LaSalle Street 

Chicago Illinois 60603-3406 

I hereby declare that ail statements made herein of my own knowledge are true and that all statements made on information and belief are 
believed to be true; and further that these statements were made with the knowledge that willful false statements and the like so made are 
punishable by fine or imprisonment, or both, under Section 1001 of Title 1 8 of the United States Code and that such willful false statements mav 
jeopardize the validity of the application or any patent issued thereon. 

iiiiiiiimmimiiiiiiiiiiiiiiiiwiiiiimm 



Full nana*? of sole or first iLfentor: 


Nimrod MEGIDDO 






% 




Inventor's signature: 


Date 




Residence: 


672 Encina Grande 




Palo Alto, California 94306 



Citizensh| P : U.S. Post Office Address: Same 

I'llllllllllllllllllll^^^ 

Full name of second joint inventor: Kevin S. MCCURLEY 

Inventor's signature: ^( ^ ^ _ /^ C C^ Date ^ / ( 



'CO 



Residence: 6721 Tannahill Drive 

San Jose, California 95120 



Citizenshi P : U.S. Post Office Address: Same 

iiiiiiiiimiiiiiiiiiiiwiiiii^ 

Full name of third joint inventor: 

Inventor's signature: Date- 
Residence: 



Citizenship: Post Office Address: Same 

///////////////////////////^^^^ 



